#include <iostream>

using namespace std;

int  NumberOf1(int n) {
	int cnt(0);
	while (n)
	{
		++cnt;
		n = n & (n - 1);
	}
	return cnt;
}

//int main()
//{
//	cout << NumberOf1(-1) << endl;
//	cout << NumberOf1(1) << endl;
//	cout << NumberOf1(2) << endl;
//	cout << NumberOf1(3) << endl;
//	cout << NumberOf1(4) << endl;
//	cout << NumberOf1(5) << endl;
//	cout << NumberOf1(6) << endl;
//	cout << NumberOf1(7) << endl;
//	system("pause");
//	return 0;
//}